<?php
namespace suanfa;
//比较取小后，移动指针位置，考察是移动指针的操作，即：$p = $p->next;移动指针
function merge(Linklist $listA,Linklist $listB){
   $pa = $listA->head;
   $pb = $listB->head;
   $pc = new Linklist();
   while($pa && $pb){
       if($pa->val <= $pb->val){
           $pc->val = $pa->val;
           $pa = $pa->next;
           $pc= $pc->next;
       }else if($pa->val > $pb->val){
           $pc->val = $pb->val;
           $pb = $pb->next;
           $pc= $pb->next;
       }

   }
   $pc->next = $pa?$pa:$pb;
   return $pc;
}